Australia's dominant telecommunications company Telstra Wednesday announced plans to axe 8,000 jobs -- a quarter of its workforce -- as part of a drastic new strategy to cope with an increasingly competitive industry.